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Abstract 

In this article we prove the bivariate uniqueness property for a particu- 
lar "max- type" recursive distributional equation (RDE). Using the general 
theory developed in we then show that the corresponding recursive tree 
process (RTP) has no external randomness, more preciously, the RTP is 
endogenous. The RDE we consider is so called the Logistic RDE, which 
appears in the proof of the £(2)-limit of the random assignment problem 
[I] using the local weak convergence method. Thus this work provides a 
non-trivial application of the general theory developed in pp. 
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1 Introduction and the Main Result 



Fixed-point equations or distributional identities have appeared in the probabil- 
ity literature for quite a long time in a variety of settings. The recent survey of 
Aldous and Bandyopadhyay 5 provides a general framework to study certain 
type of distributional equations. 

Given a space S write V (S) for the set of all probabilities on S. A recursive 
distributional equation (RDE) [5] is a fixed-point equation on V (S) defined as 

X i g(i;{X, r .l<j<* N)) on S, (1) 

where it is assumed that (Xj) ■ >1 are i.i.d. 5-valued random variables with 
same distribution as X, and are independent of the pair (£, TV). Here TV is a 
non-negative integer valued random variable, which may take the value oo, and 
g is a given S-valued function. (In the above equation by "<* TV" we mean the 
left hand side is "< TV" if N < oo, and "< N" otherwise). In the distribution 
of X is unknown, while the distribution of the pair (£, TV) and the function g are 
the known quantities. Perhaps a more conventional (analytic) way of writing 
the equation QJ would be 

M = T(m), (2) 

where T : V -> V (S) is a function defined on V C V (S) such that T (ji) is the 
distribution of the right-hand side of the equation QJ, when (Xj) >x are i.i.d. 
H € V. 

As outlined in in many applications RDEs play a very crucial role. Ex- 
amples include study of Galton- Watson branching processes and related ran- 
dom trees, probabilistic analysis of algorithms with suitable recursive structure 
|T5I ITU1 ITT] , statistical physics models on trees 12 ^2 |U E] , and statistical 
physics and algorithmic questions in the mean-field model of distance E] ■ 
In many of these applications, particularly in the last two types mentioned 
above, often one needs to construct a particular tree indexed stationary process 
related to a given RDE, which is called a recursive tree process (RTP) More 
precisely, suppose the RDE Q has a solution, say fi. Then as shown in [S], 
using the consistency theorem of Kolmogorov one can construct a process, 

say (Xi) ieV , indexed by V := (u^iFf^ U {0}, such that 

(i) Xi - n V i G V, 

(ii) For each d > Q , (X\) y^ =d are independent, 

(iii) Xi = g{&{X v :l<j<*TVi)) V ie V, ( 3 ) 

(iv) Xi is independent of {(fi',^) |i'| < |i| | VieV, 

where (£i, TVi). g y are taken to be i.i.d. copies of the pair (£, TV), and by | • | we 
mean the length of a finite word. The process (TVi) ig y is called an invariant 
recursive tree process (RTP) with marginal /i. The i.i.d. random variables 
(£i,TVi). g y are called the innovation process. In some sense an invariant RTP 
with marginal fi, is an almost sure representation of a solution fi of the RDE 
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QJ. Here we note that there is a natural tree structure on V. Taking V as the 
vertex set, we join two words i, i' G V by an edge, if and only if, i' = ij or 
i = i'j, for some j G N. We will denote this tree by !„. The empty- word will 
be taken as the root of the tree T M , and we will write 0j = j for j G N. 

In the applications mentioned above the variables (Xi). g y of a RTP are 
often used as auxiliary variables to define or to construct some useful random 
structures. In those cases typically the innovation process defines the "internal" 
variables while the RTP is constructed "externally" using the consistency theo- 
rem. It is then natural to ask whether the RTP is measurable only with respect 
to the i.i.d. innovation process (£i,./Vi). 

Definition 1 An invariant RTP with marginal /j, is called endogenous, if the 
root variable X$ is almost surely measurable with respect to the a-algebra 



0:=tr ({(£,, JVi) |iG V}) 



This notion of endogeny has been the main topic of discussion in [5j. The 
authors provide a necessary and sufficient condition for endogeny in the general 
setup 5, Theorem 11]. Some other concepts similar to endogeny can be found 
in[7|. 

In this article we provide a non-trivial application of the theory developed 
in [5]. The example we consider here arise from the study of the asymptotic 
limit of random assignment problem using local- weak convergence method 0]. 
A detailed background of this example is given in Section El 

1.1 Main Result 

The following RDE plays the central role in deriving the asymptotic limit of the 
random assignment problem 4 , 

X = minfo - Xj) on R, (4) 

where (Xj)j >1 are i.i.d with same law as X and are independent of (£j)j>i 
which are points of a Poisson point process of rate 1 on (0, oo). It is known 0j 
that the RDE (0J has a unique solution as the Logistic distribution, given by 

P(x<x) = — - — , xei. (5) 

For this reason we will call RDE (0J the Logistic RDE. The following is our 
main result. 

Theorem 1 The invariant recursive tree process with Logistic marginals asso- 
ciated with the RDE ^ is endogenous. 

This result though looks technical but, provides a concrete example falling 
under the general theory developed in jS] . The proof of Theorem ^ involves 
analytic techniques, thus this work also demonstrate the need of developing 
analytic tools for studying max-type RDEs in general. 
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1.2 Outline of Rest of the Paper 



The next section provides the background and motivation for deriving our main 
result. In Section we review some of the concepts from jS] and state a version 
of Theorem 11 of [5], which we will need to prove our main result. In Sections 

01 and we prove the main result. Finally Section provides some further 
discussion. Some known facts about Logistic distribution which arc needed for 
the proofs are given in the appendix. 

2 Background and Motivation for Logistic RDE 

For a given n x n matrix of costs (CV,-), consider the problem of assigning n 
jobs to n machines in the most "cost effective" way. Thus the task is to find a 
permutation tt of {1, 2, . . . , n}, which solves the following minimization problem 

n 

A n := min V] C l!7r(l) . (6) 

1=1 

This problem has been extensively studied in literature for a fixed cost matrix, 
and there are various algorithms to find the optimal permutation tt. A prob- 
abilistic model for the assignment problem can be obtained by assuming that 
the costs are independent random variables each with Uniform[0, 1] distribution. 
Although this model appears to be quite simple, careful investigations of it in 
the last few decades have shown that it has enormous richness in its structure. 
See (201 HI f° r survey and other related works. 

Our interest in this problem is from another perspective. In 2001 Aldous 4 
showed 

lim E[A„] = C(2) = ^, (7) 

confirming the earlier work of Mezard and Parisi |13j . where they computed 
the same limit using some non-rigorous arguments based on the replica method 
|14|. In an earlier work Aldous showed that the limit of E [A n ] as n — » oo 
exists for any i.i.d. cost distribution. He also proved that the final limit does 
not depend on the specifics of the cost distribution, except only on the value of 
the density at 0, provided it exists and is strictly positive. So for calculation 
of the limiting constant 0116 C clll ciSSUIXLG t licit C^j 's are i.i.d. with Exponential 
distribution with mean n. Then we can redefine the objective function A n in 
the normalized form, 

1 - 

An := min - V C iv u) ■ (8) 

i— 1 

From historical perspective it is worth mentioning that in 1998 Parisi |16j con- 
jectured that in this case the following exact formula holds 

EL4„] = 1 + _ + ... + — , V n> 1. 

4 n z 
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Recently two separate groups Linusson and Wastlund an d C. Nair, B. Prab- 
hakar and M. Sharma |15| have independently proved this conjecture using 
combinatorial techniques. Thus also proving the limit. However Aldous 0] used 
local-weak convergence techniques to identify the limit constant £(2) in terms 
of an optimal matching problem on an infinite tree with random edge weights, 
described as follows 

Let Too '■= (V, £) be the canonical infinite rooted labeled tree, as 
before, where is the root. For every vertex i e V, let (£ij)j>i be 
points of a Poisson point process of rate 1 on (0, oo), and they are 
independent as i varies. Define the weight of the edge e = (i, ij) G £ 
as . 

This structure is called Poisson weighted infinite tree and henceforth abbrevi- 
ated as PWIT. 

Let n be the complete graph on n vertices with a root selected uniformly 
at random. Suppose we also equip it with i.i.d. Exponential edge weights with 
mean n. Then one can show [2] that in the sense of Aldous-Steel local weak 
convergence K T n n converges to the PWIT. Moreover heuristically the random 
assignment problem on n has a "natural" analog to the limit structure, which 
is to consider the "optimal" (in sense of minimizing the "total cost" ) matching 
problem on PWIT. Naturally PWIT being an infinite graph with edge weights 
each having mean at least 1, the "total cost" of any matching is infinite a.s., 
and hence minimizing "total cost" is not quite meaningful. However Aldous 0] 
showed that it is possible to make a sensible definition of "optimal matching" 
on PWIT which is invariant with respect to the automorphism of the tree T^, 
and minimizes the "average edge weight" . This construction is quite hard, and 
we refer the readers to 01 [2] for the technical details. Here we only provide the 
basic essentials to understand the motivation for our work. 

Consider the heuristic description of the "optimal" matching problem on 
PWIT and suppose we define variables Xi for each vertex i as follows 

Xi = Total cost of a maximal matching on the subtree 

— Total cost of a maximal matching on the forest \ {i}, (9) 

where is the subtree rooted at the vertex i. Here by "total cost" we mean 
the sum total of all the edge weights in the matching. As noted above, both 
the "total costs" appearing in © are infinity almost surely. Thus rigorously 
speaking X{ is not well defined. But at the heuristic level if we forget this 
important issue, and work with these Xi-variables as if they are well defined, 
then simple manipulation yields that they must satisfy the following recurrence 
relation (see Section 4.2 of ^) 

X^wmfa-Xtj). (10) 

This is of course the recurrence relation for a RTP associated with the Logistic 
RDE Q . Having observe that one can now construct the AVvariables externally 
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as the RTP associated with the Logistic RDE, and use them to redefine the 
optimal matching on PWIT. This is preciously what Aldous did in 0|, and later 
on referred as 540-degree argument by Aldous and Bandyopadhyay in [S]. This 
construction also provides a characterization of the optimal matching on the 
PWIT. Finally one can then derive the £(2)-limit for the random assignment 
problem. 

Once again a natural question would be to figure out whether the random 
variables Xi's are truly external or not, in other words to see whether the RTP 
is endogenous or not (see remarks (4.2.d) and (4.2.e) in 4 ). This is our main 
motivation for this work. Theoremnproves that the Xi-variables can be defined 
using only the edge-weights and hence they have no external randomness in 
them. 

Other significance of this result has been pointed out in Section 7.5 of 
We would like to note that the endogeny of the Logistic RTP helps to define 
approximately feasible solution for the finite n-matching problem by using the 
optimal solution of the matching problem on PWIT. Thus with the help of 
endogeny one can write a possibly simpler proof of Aldous' original argument 
for the C(2)-limit of the random assignment problem. But such derivation for 
this particular problem is not quite illuminating, and hence we do not pursue 
in that direction. As indicated in Section 7.5 of |H] in general endogeny is an 
essential ingredient to make rigorous argument for the cavity method, and this 
work is only to illustrate one such non-trivial proof of endogeny. 

3 Review of Bivariate Uniqueness and Endogeny 

In this section we review some of the concepts from |2] which will be needed to 
prove our main result, Theorem ^ 

In the general setting of equation (JIJ the question of endogeny is quite ab- 
stract. Aldous and Bandyopadhyay in [H] introduces a concept called bivariate 
uniqueness for an invariant RTP, and showed under certain conditions that is 
equivalent to endogeny. In the general setting bivariate uniqueness is defined as 
follows. 

Consider a general RDE given by JI} and let T: V — > V (S) be the induced 
operator. We will consider a bivariate version of it. Write V^ 2 ' for the space of 
probability measures on S 2 = S x S, with marginals in V . We can now define 
a map : V {2) -> V (S 2 ) as follows 

Definition 2 For a probability /i^ <E V^ 2 \ (n^) is the joint distribution 
of 

I gU,xV,l<j<*N\ \ 
\ g{t,XP\l<j<*N) ) 

where we assume 

1. ( X - , ) are independent with joint distribution u,^ on S 2 ; 
\ J J / j>i 
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2. the family of random variables ( X- , X - ) are independent of the 

\ ) j>i 

innovation pair (£, N). 

We note that we use the same realization of the pair (£, N ) in both components. 
Immediately from the definition we have 

(a) If /J, is a solution of the RDE then the associated diagonal measure fi' is 
a fixed-point for the operator T^ 2 \ where 

:= dist {X, X) , (11) 

where X ~ ^t. 

(b) If // 2 ) is a fixed-point of the operator then each marginal is a solution 
of the original RDE. 

So if fi is a solution of the RDE (JIJ then /x-^ is a fixed point of T^> and there 
may or may not be other fixed points of with marginals /i. 

Definition 3 An invariant RTP with marginal /i has the bivariate uniqueness 
property if fi^ is the unique fixed point of the operator with marginals fj,. 

Sometimes with slight abuse of terminology we will say that a solution of the 
RDE QJ has bivariate uniqueness property, or even the RDE has bivariate 
uniqueness property, if it has unique solution, meaning that the invariant RTP 
associated with the solution has the bivariate uniqueness property. Similar 
abuse will be done for the term endogeny also. 

Theorem 11 of |S] shows that under appropriate assumptions the two con- 
cepts, namely bivariate uniqueness and endogeny are equivalent. Rather than 
stating this general equivalence theorem, we here only state the part we will 
need to prove endogeny for the Logistic RDE. 

Theorem 2 (Theorem 11(b) of [5]) Let S be a Polish space. Consider an 
invariant RTP with marginal distribution /i. Suppose the bivariate uniqueness 
property holds. If also is continuous with respect to the weak convergence on 
the set of bivariate distributions with marginals fi, then the endogenous property 
holds. 

Thus to prove endogenous property for the Logistic RDE (0J we will show 
that the bivariate uniqueness property holds and also establish the technical 
condition of Theorem |3 these are done in the following two sections. 

4 Bivariate Uniqueness for the Logistic RDE 

In this section we prove the bivariate uniqueness property for the Logistic RDE 
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Theorem 3 Consider the following bivariate RDE 



X 
Y 



3>1 



(12) 



where (Xj,Yj)^ >1 are i.i.d. pairs with same joint distribution as (X,Y) and 
are independent of {£,j)j >1 which are points of a Poisson process of rate 1 on 
(0, oo). Then the unique solution of this RDE is given by the diagonal measure 
\v where fi is the Logistic distribution. 

4.1 Proof of Theorem |3] 

First observe that if the equation (|12|l has a solution then, the marginal dis- 
tributions of X and Y solve the Logistic RDE (0J, and hence they are both 
Logistic. Further by inspection is a solution of l|12l) . So it is enough to 
prove that ji' is the only solution of 1)12(1. 

Let // 2 ) be a solution of l(T2*)l. Notice that the points {(£,; (Xj,Yj)) \ j > 1} 
form a Poisson point process, say CP, on (0, oo) x R 2 , with mean intensity 
p(t;(x,y))dtd(x,y) := dt n {2 \d{x,y)). Thus if G(x,y) := P (X > x,Y > y), 
for ijeI, then 



G(x,y) 



P ( mm (^ - -Xj-) > a;, and, min - Yj ) > y I 



P ^No points of CP are in |(t; (u, w)) 
/ 

exp 



t — u < x, or, t 



v < yV) 



p(t; (u, v)) dt d(u, v) 

V t — u<x, Or, t — v<y 

exp f - y - x) + H(t - y) - G(t - x,t - y)] dtj 



H{x) H(y) exp [J G(t - x, t-y)dt 



(13) 



where H is the right tail of Logistic distribution, defined as H(x) = e~ x / (1 + e~ x ) 
for i£l. The last equality follows from properties of the Logistic distribution 
(see Fact |3 of appendix). For notational convenience in this paper we will write 
F (•) := 1 — F (•), for any distribution function F. 

The following simple lemma reduces the bivariate problem to a univariate 
problem. 



Lemma 4 For any two random variables U and V, U — V a.s. if and only if 
U = V = U AV. 

Proof : First of all if U = V a.s. then U A V = U a.s. 
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Conversely suppose that U — V = U A V . Fix a rational q, then under 
our assumption, 

P(U<q<V) = P{V > q) -P(U > q, V > q) 
= P(V > q) -P{UA V > q) 
= 

A similar calculation will show that P (V < q < U) = 0. These are true for any 
rational q, thus P (U ^ V) = 0. ■ 
Thus if we can show that X AY also has Logistic distribution, then from 
the lemma above we will be able to conclude that X = Y a.s., and hence the 
proof will be complete. Put g(-) := P (X A Y > •), we will show g = H. Now, 
for every fixed x £ R, by definition g(x) = G(cc, x). So using 113(1 we get 

g(x) = H 2 {x) exp (J g(s) ds^j , x G R. (14) 

Notice that from (Al) (see Fact El of appendix) g = H is a solution of this non- 
linear integral equation (|14fl . which corresponds to the solution /j( 2 ) = (j,^ of 
the original equation 112fl . To complete the proof of Theorem[3]we need to show 
that this is the only solution. For that we will prove that the operator associated 
with (|14fl (defined on an appropriate space) is monotone and has unique fixed- 
point as H. The techniques we will use here are similar to Eulerian recursion 
jT9j , and are heavily based on analytic arguments. 

Let J be the set of all functions / : R — > [0, 1] such that 

• Tf{x) < f(x) < H{x), Viel, 

• / is continuous and non-increasing. 

Observe that by definition H G Further from 114(1 it follows that g(x) > 

H 2 (x), as well as, g(x) = P (X A Y > x) < P (X > x) = H(x), V x G R. Note 
also that g being the tail of the random variable X AY, is continuous (because 
both X and Y are continuous random variables) and non-increasing. So it is 
appropriate to search for solutions of lfT4^l in 
Let T : $ — > 3" be defined as 

T(f)(x) := H 2 (x) exp (J f(s) ds\ , x G R. (15) 

Note that this operator T is not same as the general operator defined in Section 
^ henceforth by T we will mean the specific operator defined above. Proposition 
El of Section 14.21 shows that T does indeed map $ into itself. Observe that 
the equation I14|) is nothing but the fixed-point equation associated with the 
operator T, that is, 

g = T{g) on (16) 
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We here note that using (Al) (see Fact|21of appendix) T can also be written as 

T(f)(x) := H(x) exp (- J (H(s) - f(s)) ds^j, x e K, (17) 

which will be used in the subsequent discussion. 

Define a partial order =<; on $ as, /i =<! / 2 in i? if fi(x) < f%{x), Vi G K, 
then the following result holds. 

Lemma 5 T is a monotone operator on the partially ordered set =4). 

Proof : Let /1 =^ /a be two elements of so from definition f\ (x) < /2 (2), V 1 6 
R. Hence 

OO OC 

Shis) da < Sh(s)ds, VxgR 

=> T{h){x) < T(f 2 )(x), VxgR 
=> T{h) 4 T(f 2 ). 

m 

Put fo = H , and for n G N, define /„ G # recursively as, /„ = T(/ n _i). 
Now from Lemma [S] we get that if g is a fixed-point of T in ^ then, 

/„ ^ 5 , V n > 0. (18) 

If we can show /„ — > _ff pointwise, then using (|18|) we will get =^ g, so from 
definition of ^ it will follow that g = H, and our proof will be complete. For 
that, the following lemma gives an explicit recursion for the functions {/n}„>o- 

Lemma 6 Let /3q(s) = 1 — s, < s < 1. Define recursively 

n (s) := J ~ (l - e -A.-i(i-™)^ < s < 1. (19) 
XTien /or n > 1, 

/„(x) = i?(x) exp (-&_i(iT(aO)) , a: G R. (20) 
Proof : We will prove this by induction on n. Fix i£l, for n — 1 we get 
/i(aO = T(/ )(x) 

= H(x)expf-J (H(s) -H 2 {s)^j ds^j [using (UJ] 

= i?(x) exp fT(s) (1 -H(s)) ds" 

= H(x) exp (- J H{s) H{s) ds 

= H(x)exp^—J H'(s)ds^j [using Fact ^ of appendix] 

= H (x) exp (-H(x)) 
= H(x) exp (-Po(H(x))) 
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Now, assume that the assertion of the Lemma is true for n e {1,2,..., k}, 
for some k > 1, then from definition we have 

f k+1 (x) = T(f k )(x) 

= H{x) exp ( - / (H(s) - f k (s)) ds ) [using flZ|] 



(21) 




The last equality follows by substituting w = H(s) and thus from Fact ^ and 
Fact |21 of the appendix we get that ^ = H(s)ds and H{—x) = H(x). Finally 
by definition of /3 ra 's and using (|2"T)l we get f k+1 — T(f k ). m 
To complete the proof it is now enough to show that (3 n — + pointwise, which 
will imply by Lemma that /„ — > pointwise, as n — > oo. Using Proposition 
E3(sce Section 021 we get the following characterization of the pointwise limit 
of these f3 n 's. 

Lemma 7 There exists a function L : [0, 1] — > [0, 1] wii/i £(1) = 0, suc/i </ia< 

L(s) = / - (l - e^ 1 "^) dw, Vse [0, 1), (22) 
and L(s) = lim f3 n (s), V < s < 1. 

n — >oo 

Proof : From the Proposition 1101 we know that for any s G [0, 1] the sequence 
{!3n{s)} is decreasing, and hence 3 a function L : [0, 1] — > [0, 1] such that L(s) = 

lim p n (s). Now observe that /3„(1 — w) < /3o(l — w) = w, V < w < 1, and 

n — >oo 

hence 

0< Ifl-e-^d— )) < ^" (1 ~ W) <1, V 0< W <1. 

Thus by taking limit as n — > oo in (|19|) and using the dominated convergence 
theorem along with part (a) of Proposition II 01 we get that 

L(s) = J ^ (l - e -W-™)^ dw, V < s < 1. 

■ 

The above lemma basically translates the non-linear integral equation 114J1 
to the non- linear integral equation (|22|l . where the solution g = H of (|14|) is 
given by the solution L = of (|22|l . So at first sight this may not lead us to the 
conclusion. But fortunately, something nice happens for equation (|22|l . and we 
have the following result which is enough to complete the proof of Theorem |21 
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Lemma 8 If L : [0, 1] — » [0, 1] is a function which satisfies the non-linear 
integral equation namely, 

L(s) = J - (l - e- Lil - w ^ dw, V < s < 1, 

and if L(l) = 0, then L = 0. 

Proof : First note that L = is a solution. Now let L be any solution of 
<|22l) . then i is infinitely diffcrentiable on the open interval (0, 1), by repetitive 
application of Fundamental Theorem of Calculus. 
Consider, 

rj(w) := (1 - w)e L{1 ~ w) + we~ L( - w) - 1, w G [0, 1]. (23) 
Observe that 77(0) = 7/(1) = as L(l) = 0. Now, from © we get that 

i'H = -i (1 - e - i ( 1 —)) , «, g (0, 1). (24) 

Thus differentiating the function r\ we get 

T]'(w) = e~ L ^ [2 - (e^ 1 -^ + e ~ L ^- w A < 0, V w G (0, 1). (25) 

So the function 77 is decreasing in (0, 1) and is continuous in [0, 1] with boundary 
values as 0, hence 77 = Thus we must have 77' = 0, so from equation (|2*5|) we 
get that 

e L(s) + e -L(s) = 2 for aU s g ^ x y 

This implies L = on [0, 1]. ■ 
4.2 Some Technical Details 

This section provides some of the technical results which were needed in the 
previous section. 

Proposition 9 The operator T maps $ into J. 

Proof : First note that if / G 3, then by definition T(f)(x) >lf{x), Viel. 
Next by definition of 5" we get that f E 3 => f =i H, thus 

/oo roo 
f{s)ds < / H(s)ds, Vi£l 
-X J —x 

T(f)(x) <H 2 (x)exp(^J H(s)ds\ = H(x), V x G R 

The last equality follows from (Al) (see Fact [3] of appendix). So, 

H 2 {x) <T{f){x) <H(x), V i£l (26) 
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Now we need to show that for any / e ^ we must have T(f) continuous 
and non-increasing. From the definition T(f) is continuous (in fact, infinitely 
differentiable) . Moreover if x < y be two real numbers, then 

) POO 

(H(s) - /(«)) ds < / (H(s) - /(«)) ds, 

J-y 

because / =^ H. Also H(x) > H(y), thus using (fTTjl we get 

T(f)(x)>T(f)(y) (27) 

So using and (EZJl we conclude that T(/) G 5 if / G m 

Proposition 10 The following are true for the sequence of functions {/3n} n > 
defined in \19$ . 

(a) For every fixed s G (0, 1], the sequence |/3n(s)} is decreasing. 

(b) For every n > 1, lim f3 n (s) exists, and is given by 



we write this as /3 n (0). 
fc,) The sequence of numbers {/3„(0)} is also decreasing. 
Proof : (a) Notice that Po(s) = 1 — s for s G [0, 1], thus 



1 1 ^— «j 



A(s)= / - — - — dw < 1 - s = 0o(s), VsG(0,ll. 

Js w 

Now assume that for some n > 1 we have (3 n (s) < /3 n _i(s) < ■ ■ ■ < (3o( s )i V s G 
(0, 1], if we show that /3 n +x(s) < /3 n (s), V s G (0, 1] then by induction the proof 
will be complete. For that, fix s G (0, 1] then 

/3„+i(s) = J ^(l-e-^ 1 — >) d W 

" I (l - e-^Ci-^ d w 



< 



/?„(*). 



This proves the part (a). 



(b, c) First note that by trivial induction j3 n {s) > for every s G (0, 1], n > 0. 
Thus from definition for every n > 0, the limit lim (3 n (s) exists in [0, oo] and 

is given by 

"Wi-e-^a-™ )) dw. 

Q W \ 
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Now using (a) above we conclude 

/3„+i(0)= lim /3„+i(s)< lim (3 n {s) = /3„(0), (28) 

s^0+ s— >0+ 

for every n > 0. Since /3q(0) = 1, so we get f3 n (0) < oo for all n > 0, and the 
sequence is decreasing. Proving parts (b) and (c). ■ 



5 Proof of Theorem [T] 

Once again we will use the general Theorem 11(b) of [Sj, stated here as Theorem 
[3 We note that by Theorem [3] the Logistic RDE Q has bivariate uniqueness 
property and hence all remains is to check the technical continuity condition. 

Proposition 11 Let & be the set of all probabilities on R 2 and let T : G — > S 

be the operator associated with the RDE that is, 

r 



, min (A, — X,- ) . 



mm (Cj - Yj, 

where (Xj, Y 3 ) >1 are i.i.d with joint law fi^ G & and are independent of 
fe)j>i w hich are points of a Poisson point process of rate 1 on (0, oo). Then 
r is continuous with respect to the weak convergence topology when restricted to 
the subspace 6* defined as 

©* := |/i ( - 2 ' ) both the marginals of [/® are Logistic distribution^ . (30) 

Before we prove this proposition, it is worth mentioning that the operator T 
is not continuous with respect to the weak convergence topology on the whole 
space &. In fact, as it turns out it is every where discontinuous on & (see 
Section^. But fortunately for applying Theorem|21we only need the continuity 
of r when restricted to the subspace &* . 

Proof of Proposition ^| : Let I uffl \ C &* and suppose that — ■* 

I ) 71=1 

M (2) e g*. we will show that r(^l 2) ) F(^ 2 )). 

Let (fi,^", P) be a probability space such that, 3 {{X n , Y n )}^ =1 and (X, Y) 
random vectors taking values in M 2 , with (X n , Y n ) ~ [J>n\ n > 1, and (X, Y) ~ 

/i^ 2 ) . Notice that by definition X n = Y n = X = Y, and each has Logistic 
distribution. 

Fix then using similar calculations as in l|13(l we get 

G n {x,y) := r(p,W)((x,oc) x (y,oo)) 

= H(x)H{y) exp (- J P (X n > t - x,Y n > t - y) dt 



= H{x)H{y) exp \- J P {{X n + x) A (Y n + y) > t) dt 
= H{x)H{y) exp (-E [{X n + x)+ A (Y n + y)+] ) , (31) 
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and a similar calculation will also give that 

G(x,y) := r(^)((x,oo) x (y,oo)) 

= H(x)H(y) cxp (-E [(X + x)+ A (Y + y) + ] ) . (32) 

Now to complete the proof all we need is to show 

E [(X n + x)+ A (Y n + y)+] — > E [(X + z)+ A (Y + y)+] . 

Since we assumed that (X n ,Y n ) — — » (X, Y) thus 

(X„ + z) + A (Y„ + y) + (X + x)+ A(Y + y)+, Vi.j/eR. (33) 

Fix x, y e K, define := (X n + x) + A (Y„ + y) + , and := (X + .x) + A 
(Y + y) + . Observe that 

< Zl' y < (X n + x) + < \X n + x\, V n > 1. (34) 

But, \X n + x\ = \X + x\,Vn>l. So clearly {Z^}^ =1 is uniformly intc- 
grable. Hence we conclude (using Theorem 25.12 of Billingslcy 9 ) that 

E \Z x n y \ — > E [Z x - y ] . 

This completes the proof. ■ 

6 Final Remarks 

(a) Intuitively, a natural approach to show that the fixed-point equation T(pS 2 ^ ) = 

on & has unique solution, would be to specify a metric p on & such that 
the operator T becomes a contraction with respect to it. Unfortunately, this 
approach seems rather hard or may even be impossible. Perhaps the reason 
being the Logistic RDE (@J itself does not have a contractive property, in fact, 
it does not have a full domain of attraction (see 0). However its exact domain 
of attraction is not yet known (see open problem 62 of [S])- On the other hand 
from the proof of Theorem [3] it is clear that equation l|14(l has the whole of J 
within its domain of attraction. So it is possible to have a suitable metric of 
contraction for T but, we have been unable to find it. 

(b) Although at first glance it seems that the operator T as defined in (|15(l is 
just an analytic tool to solve the equation (|14|) but, it has a nice interpretation 
through Logistic RDE Suppose 21 is the operator associated with Logistic 
RDE, that is, 

KM = rnin(0-X,), (35) 
j>1 
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where (£j)j>i are points of a Poisson point process of mean intensity 1 on (0, oo), 
and are independent of (Xj)j >1 , which are i.i.d with distribution on R. It is 
easy to check that the domain of definition of 21 is the space 



A 



F 



F is a distribution function on R and / F(s) ds < oo 



(36) 



Note that the condition J^ c 'F(s)ds < oo means Ei? [X + ] < oo. Now it is easy 
to see that ^ can be embedded into A and definition of T can be naturally 
extended on whole of A. In that case the following identity holds 



r(/i)(.) x »(/,)(• 



/?(•) H(.) 



1, V/ieA 



(37) 



This at least explains the monotonicity of T through anti-monotonicity property 
of the Logistic operator 21 (easy to check). 



(c) It is interesting to note that the operator 21 is every where discontinuous 
with respect to the weak convergence topology on A. This is because, given any 
distribution Fq G A, we can construct a sequence of distributions {F„ } n>1 C A 
converging in distribution to Fq, such that 



Note F G A 



Ef 



(a: + X n y 



-* oo, for all i£l. 
< oo, for all x G R. On the other hand we 



(x + X Q ) + 

know that for any distribution function F, 

21 (F) (x) = l- exp (-E F (x + X) + ^ , for all x G R 

(see the proof of Factum the appendix). Thus for every i£l. 

%(F n )(x) ^2l(F ) (i). 

So 2t is discontinuous at Fo for every Fo G A with respect to the weak conver- 
gence topology. This also indicates that the same phenomenon is true for the 
bivariate operator T. 



Appendix 

Here we provide some known facts about the Logistic distribution which are 
used in the Sections 01 and [S] First recall that we say a real valued random 
variable X has Logistic distribution if its distribution function is given by © , 
namely, 

H(x) = P (X < x) = .tgR. 

1 + e~ x 

The following facts hold for the function H. 
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Fact 1 H is infinitely differentiable, and H'(-) — H(-)H(-), where H(-) = 1 
//(•)• 

Proof : From the definition it follows that H is infinitely differentiable on 1 
Further, 

i p -x 
H'{x) = — x 



l + e-' x l + e~ x 
= H(x)H(x) V x e K 

■ 

Fact 2 H is symmetric around 0, that is, H{—x) — H(x) ViGl. 
Proof : From the definition we get that for any ifl, 

H(-x) = = - X = H(x). 

y ' l + e x l + e~ x w 

■ 

Fact 3 H is the unique solution of the non-linear integral equation 

H(x) = exp (- J H(s) ds^j , Viet. (Al) 

Proof : Notice that the equation (Al) is nothing but Logistic RDE, this is 
because 

P Tmin - Xj) > x) = exp f- J H(s)dsj, VzeM 

where (Xj)^ >1 are i.i.d. with distribution function H and are independent of 
(£j)j>i> which are points of a Poisson point process of rate 1 on (0, oo). Thus 
from the fact that H is the unique solution of Logistic RDE (Lemma 5 of 0]) 
we conclude that H is unique solution of equation (Al). ■ 
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